A Swarm Intelligence Method Applied to Manufacturing Scheduling
نویسندگان
چکیده
technique to face the NP-hard single machine total weighted tardiness scheduling problem in presence of sequence-dependent setup times. The search technique is called Discrete Particle Swarm Optimization (DPSO): differently from previous approaches the proposed DPSO uses a discrete model both for particle position and velocity and a coherent sequence metric. We tested the proposed DPSO over a benchmark available online. The results obtained show the competitiveness of our DPSO, which is able to outperform the best known results for the benchmark, and the effectiveness of the DPSO swarm intelligence mechanisms.
منابع مشابه
Cat swarm optimization for solving the open shop scheduling problem
This paper aims to prove the efficiency of an adapted computationally intelligence-based behavior of cats called the cat swarm optimization algorithm, that solves the open shop scheduling problem, classified as NP-hard which its importance appears in several industrial and manufacturing applications. The cat swarm optimization algorithm was applied to solve some benchmark instances from the lit...
متن کاملAn effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem
متن کامل
Study on Supply Chain Optimization Scheduling of Networked Manufacturing
Supply chain scheduling is the very heartbeat of all supply chain systems. Optimization of the supply chain scheduling can help increase agility while reduce the running cost of corporations. Complying with its structure, supply chain of the networked manufacturing has the characteristics of distributed, multi plants and multi stages. In this paper, a thorough research was first done on the dec...
متن کاملBatch Task Scheduling-oriented Optimization Modelling and Simulation in Cloud Manufacturing
Batch task scheduling in cloud manufacturing has dynamic, real-time characteristic and the presence of big data concurrency and exchange requirements, while traditional workshop tasks scheduling models and algorithms can’t fit. In order to effectively save the time and reduce the cost of workshop production, an optimization model is put forward at first. And then improved cooperative particle s...
متن کاملSwarm lexicographic goal programming for fuzzy open shop scheduling
In this work we consider a multiobjective open shop scheduling problem with uncertain processing times and flexible due dates, both modelled using fuzzy sets. We adopt a goal programming model based on lexicographic multiobjective optimisation of both makespan and due-date satisfaction and propose a particle swarm algorithm to solve the resulting problem. We present experimental results which s...
متن کامل